Although some studies have been done on major issues of foreign language teaching in Iran, a large-scale qualitative study is still required to be done particularly with regard to the newly introduced English as a Foreign Language (EFL) curriculum. Therefore, the present study aimed to discover what challenging problems, in-service English teachers encounter in EFL classes and what solutions to these challenges can be suggested based on 169 Iranian EFL teachers' opinions. Data were collected through a written, open-ended questionnaire and semi-structured interviews, and they were thematically analyzed using MAXQDA (Version 2022). Findings revealed that (1) policy makers' ambivalence towards English Language Teaching (ELT), teacher burnout, lack of facilities in schools, lack of teaching aids, and unmotivated students were the main reasons behind the gap between planning and practice of EFL curriculum in Iran; and (2) lowering the starting age of ELT, solving teachers' financial issues, and CLT-based examinations were the most frequently brought up solutions to this gap. Findings were discussed in the area of EFL teaching and some pedagogical implications were also proposed.